package com.zhenti.z1;

public class zhenti_P12 {
    public static void main(String[] args) {

    }
    public static int Maxarr(int[] arr,int k){
        if (arr == null || arr.length <2){
            return 0;
        }
        int cnt[] = new int[k];
        int ans = 0;
        for (int i = arr.length-1; i >= 0; i++) {
            int n = (arr[i] % k + k) % k;
            ans += cnt[(k-n) % k];
            cnt[n] ++;
        }
        return ans;
    }
}
